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Abstract. We study the limit and initial behavior of the numerical function 
f{k) = depths//*''. General properties of this function together with concrete 
examples arising from combinatorics are discussed. 

Introduction 

Let S be either a Noetherian local ring with maximal ideal m, or a standard 
graded X-algebra with graded maximal ideal m, where K is any field, and let / C S* 
be a proper ideal, which we assume to be graded if S is standard graded. We are 
interested in the behavior of the numerical function depth S'//'^. It is clear that this 
function is bounded by the dimension d of S. A classical result by Burch [4] says 
that 

mm depths /I'' <d-i{I), 

k 

where £(/) the analytic spread of /, that is, the dimension of 1Z{I) /mlZ{I). Here 
7^(J) = 0^, IH^ is the Rees ring of /. 

By a theorem of Brodmann [3], depth S'//'^ is constant for ^ 0. We call this 
constant value the limit depth of I, and denote it by limk^ao depth S/ 1^. Brodmann 
improved the Burch inequality by showing that 

lim depth S//'^ <d-i{I), 

fc^oo 

Eisenbud and Huneke [7] showed that equality holds, if the associated graded ring 
gTj{S) is Cohen-Macaulay. This is for example the case if S and 71(1) are Cohen- 
Macaulay, see Huneke [17]. Recently Branco Correia and Zarzuela [5] proved similar 
results for Rees powers of a module. In Section 1 we will give new and relatively 
short proofs for these facts. 

While the limit behavior of depth S/ is well understood, the initial behavior 
of S/l'' is more mysterious. On the one hand, if one chooses a homogenous ideal 
'randomly', one can be quite sure that depth 5*//^ is a decreasing function. So 
this behavior seems to be the normal one. On the other hand, Trung and Goto 
independently communicated to the first author examples of graded ideals such 
that S/ P is Cohen-Macaulay, while S/ 1 is not Cohen-Macaulay. In these cases, of 
course, depth S*// < depth S*//^. 

In Section 2 we show that depth S/ is a decreasing function if all powers of / 
have a linear resolution, and we show that all powers of a monomial ideal have linear 
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quotients, and hence have hnear resolutions, if with respect to a suitable monomial 
order, the toric ideal J of the Rees ring of / satisfies the so-called x-condition, which 
is a condition on the Grobner basis of J. If this condition is satisfied, one also obtains 
lower bounds for depth 5'//'^. We also derive a formula for depths'/I when I has 
linear quotients. 

We use the techniques developed in the first sections to compute the function 
depth 5'//*^ for classes of ideals arising in combinatorial contexts. By [12] we know 
that the x-condition is satisfied for all edge ideals of finite graphs whose comple- 
mentary graph is chordal. Thus all powers of such ideals have hnear quotients. 

We next consider polymatroidal ideals. Powers of polymatroidal ideals are again 
polymatroidal. Since polymatroidsal ideals have linear quotients we can compute 
depth S/ for all k. Explicit formulas are given for special classes of polymatroidal 
ideals, namely for ideals of Veronese type. 

Finally we consider monomial ideals coming from finite posets. In this case, again 
all powers have linear quotients. Choosing posets suitably we can show that, given 
a decreasing function / : N ^ N with /(O) = 21imfc^oo/(^) + 1 for which A/ is 
decreasing, there exists a monomial ideal I C S such that depth S/I^ = f{k) for all 
A; > 1. Here (A/) (A;) = f{k) -f{k + l) for all keN. 

All examples considered in Section 3 have decreasing depth functions. However 
we show in Section 4 that, given any bounded increasing numerical function / : 
N \ {0} — >• N, there exists a monomial ideal / such that depth 5*//^ = f{k) for all 
k. In all cases mentioned so far, the depth function is monotonic. We conclude this 
paper with an example of a monomial ideal whose depth function is not monotonic. 

In view of the examples in this paper we are tempted to conjecture that the depth 
function can be any convergent numerical nonnegative function. 

1. The limit behavior of depth 5'//'= 

Let A be finitely generated a standard graded i?-algebra, and E he a finitely 
generated graded A-module. Then each graded component Ej^ oi E is a finitely 
generated i?-module. 

Theorem 1.1. The depth of Ek is constant for k ^ 0, and hence limfe_»oo depth 
exists. Moreover one has 

lim depth. Ek < dim£' — dimE/mE, 
and equality holds if E is Cohen-Macaulay. 

Proof. Let minimal set of generators of m. Then depth E^ = n — 

max{i: Hi{x; E^) 7^ 0}, see [1]. Here we denote by H{x;M) the Koszul homology 
of a module M with respect to the sequence x = Xi, . . . ,Xn. 

Now consider the homology modules Hi{x; E). These modules a finitely generated 
graded A-modules with graded components 

Hi{x;E)k = Hi{x;Ek). 

Let c = max{i: dim Hi{x;E) > 0}. Then for all i > c, we have dim Hi{x;E) = 0, 
so that Hi{x;E)k — for all i > c and all k ^ 0. On the other hand, since 
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dim Hc{x;E) > it follows that Hc{x;E)k ^ for all A; > 0. This implies that 
depth Ek = n — c for all A; ^ 0. 

Let E^^') = Eir the rth- Veronese submodulc of E. Note that dim£^'^''^ = dimii^, 

dim£'/m£' = dim E^'''' / mE'^''\ and that depth E^'^ = depth E^fc is constant for r > 
and all k. Thus if we replace E by E^'^^ for r big enough, we may assume that 

grade(m, E) = n — max{i: Hi{x; E) 0} = lim depth 

fc— >oo 

Since grade(m, E) < dim E — dimE/mE with equality if E is Cohen-Macaulay (see 
[1, Theorem 2.1.2]), the assertions follow. □ 

As a consequence we obtain the theorem of Brodmann [3] together with a state- 
ment on limfe^oo depth J'^, as well as the result of Eisenbud and Huneke [7]. 

Theorem 1.2. The limits limk^fx, depth l'' , limjt_>oo depth 5'//'^ and 
limfc^oo depth 1'^'//'^+-'^ exist, and 

lim depth ^//'^ < lim depth /'^ - 1 = lim depth < dim 5 - £(/). 

fe— +00 fe— +00 fe— +00 

// 5" is Cohen-Macaulay and height / > 0, then 

lim depths'//'' = lim depth/'' - 1. 

k^oo fc— >oo 

Moreover, all limits are equal to dim S — if, in addition, the associated graded 
ring grj{S) is Cohen-Macaulay. 

Proof. Let E = 71{I) the Rees ring, or = grj(S') the associated graded ring of 
/. In the first case. Theorem 1.1 implies that hm^^oo depth /'^ exists, in the second 
case the theorem imphes that hmfe^oo depth l'^/ 1^^^ exists. 

The last inequality also follows from Theorem 1.1, since dimgrj(5') = dimS* and 
dimgr^(/?)/mgr^(5) = dim7^(/)/m7^(/) = £(/). 

Now we show that Mmk^^ depth S/ exists. To this end we consider the exact 
sequences 

> Ikjlk+l , g/jk+1 ^ g^jk ^ Q_ 

Set f{k) = depths//'', and let c = lim^^^ I'' / 1'''^^ . Then there exists an integer ko 
such that for all k > kg these exact sequences give rise to the following inequalities 

(i) /(A; + l) >min{c,/(A;)}, 

(ii) c>min{/(A; + l),/(A:) + l}, 

see [1, Proposition 1.2.9]. Suppose that f{k) > c for some k > ko. Then (ii) implies 
that f{k + l) <c. Then (i) yields that /(A; + 1) = c. It follows that f{i)^c for all 
£ > k + 1. Hence limfc^oo f{k) = c in this case. 

We may henceforth assume that f{k) < c for all k. Then (i) implies that f{k) 
is an increasing function for k > ko, and that this function is bounded above by c. 
Thus the limit f{k) exists, and it is less than or equal to c. 

Next we want to prove the equation limjfc_,oo depth — \ — hmfe_,oo depth / 1^^^. 
The short exact sequence 

g ^ jk ^ jfe+1 ^ jfe 1 1^+1 ^ Q 
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yields for k > kg the inequalities 

c > mm{g{k + 1) - 1, g{k)}, 

where g{k) = depth J'^. Let g = limk^^ g{k). Then passing to the limit we see that 
c > min{gr - l,g} ^ g -1. 

Suppose c > g—1, and let n be the minimal number of generators of m. Then there 
exists an integer /cq such that Hn-g{x\I^) ^ and Hn-g+i{x;I^ / 1^^^) = for all 
k > kQ. This implies that the natural map Hn-g{x; l'''^^) Hn^g{x; I'') is injective 
for all k > ko. Composing these maps, we see that Hn-g{x; I^) Hn-g{x; /^) are 
injective for k > ko and all £ > k. However, the Artin-Rees lemma implies that 
for any finitely generated S'-module, the natural homomorphism Hn-g{x; I^M) 
Hn-g{x; M) is the zero map for £ ^ 0. Thus we conclude that Hn-g{x; P) = for 
£ S> 0, a contradiction. 

Suppose now that S is Cohen-Macaulay, and that height / > 0. Then depth S/I^ — 
depth /'^ — 1, so that lim^^oo 5'//'^ = \\m.k^^I^ — 1. Finally, if grj(5') is Cohen- 
Macaulay, then limjt_^oo -^*'/-^^'^^ — dim 5* — £(/), by Theorem 1.1. □ 

2. The initial behavior of depth 5'//'^ 
On support of the normal behavior we show 

Proposition 2.1. Let I he a graded ideal all of whose powers have a linear resolu- 
tion. Then depth S / 1'' is a decreasing function ofk. 

The proposition is a consequence of Corollary 2.3 stated below. As usual we 

denote by f3ij{M) the graded Betti numbers of a graded module M over 5". We call 
the least degree of homogeneous generator of M, the initial degree of M. 

Lemma 2.2. Let J <Z I he graded ideals, and let d he the initial degree of I. Then 
for all i. 

Proof. The short exact sequence 

— > J — >I — >I/J — >0 

yields the long exact sequence 

> Toii+i{K, // J)i+i+(rf_i) ToTi{K, J)i+d Tori(ir, 7),+^ ^ • • • 

Since the initial degree of I/J is greater than or equal to li, it follows that 
Torj+i(i^, //J)j+i+(^_i) = 0. Hence Torj(i<', J)j+d Torj(ii', 7),+^ is injective. 

□ 

Let F be the graded minimal free resolution of /, and suppose that d is the initial 
degree of I. Then the subcomplex L of F with L^ — S{—i — d)^*''+'^ is called the 
lowest linear strand of F. We call its length the linear projective dimension of I. 
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Corollary 2.3. Let I d S he a graded ideal with initial degree d. Then 

for allk. In particular, the linear projective dimension of is an increasing function 
ofk. 

Proof Let x e I \ ml. Then xl'' C 7'^+^. It follows from Lemma 2.2 that 
Pi,i+kd(I^) = Pi,i+{k+i)d(xl'') < A,i+(jfc+i)d(7*^+^). □ 

We now discuss graded ideals having linear quotients. Let /i, . . . , be a sequence 
of homogeneous elements of S with < deg/i < deg/2 < ■■■ < deg/^. We 
say that /i,...,/s has linear quotients if, for each 2 < j < s, the colon ideal 
(/i) f2, ■ ■ ■ , fj-i) '■ fj is generated by linear forms. We say that a graded ideal I G S 
has linear quotients if I is generated by a sequence with linear quotients. It is known 
[6, Lemma 4.1] that if /i, ...,/« is a sequence with linear quotients and if all fi have 
the same degree, then the ideal (/i, . . . , fg) has a linear resolution. 

Let / be a graded ideal generated by a sequence fi, . . . , fg with linear quotients. 
Let qj{I) denote the minimal number of linear forms generating (/i, /2, . . . , fj-i) '■ fj, 
and q{I) = max2<j<s 

As in the proof of [14, Corollary 1.6] we can show that the length of the minimal 
free resolution of S/I over S is equal to q{I) + 1. Hence 

(1) depths// = n - -1. 

Thus in particular the integer q{I) is independent of the particular choice of the 
sequence of generators with linear quotients. 

Corollary 2.4. Let I be a graded ideal generated in degree d with linear resolution, 

and let fi, . . . , fs be a sequence with linear quotients which is part of a minimal 
system of generators of I . Then depths// > n — q{J) — 1, where J is the ideal 
generated by fi,...,fs- 

Proof. Since J and / both have a linear resolution, it follows from Lemma 2.2 that 
proj dim 5"/ J < proj dim 5"//. Hence depths'// > depth 5"/ J — n — q{J) — 1. □ 

Our next goal is to discuss a Grobner basis condition that guarantees that all powers 
of an ideal have linear quotients. Let be a field and S = K[xi, . . . ,Xn] the 
polynomial ring in n variables over K with each degXi — 1. Let / C 5" be a 
monomial ideal generated in one degree and G{I) its minimal system of monomial 
generators. Recall that the Rees algebra TZ{I) of / is 

7^(/) = K[xi, . . . , {ut}ueG(i)\ C S[t\. 

Let A — K[xi, . . . , Xn, {yu}ueG{i)\ denote the polynomial ring in n + \G{I)\ variables 
over K with each degXi = degy^ = 1. The toric ideal of Tl{I) is the kernel Jn{i) 
of the surjective homomorphism tt : A ^ ^(-^) defined by setting 7r{xi) = Xi for all 
1 <i <n and 7r(|/u) = ut for all u G G{I). 

Let <iex denote the lexicographic order on S induced by xi > X2 > • • • > 
Fix an arbitrary monomial order <# on K[{yy}ueG{i)]- We then introduce the new 
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monomial order on A defined as follows: For monomials (HiLi ^T) iYlueG{i) VT) 

and (nr=i^^)(n u6G(7) Vu") belonging to A, one has 

n n 

iU^?){ n o<L(n^^)( n ^'") 

j=l uGG(/) i=l «GG(/) 

if either 

(i) UueGii)yT <* UueGii)ytoT 

Let Q{Jn{i)) denote the reduced Grobner basis of Jn{i) with respect to <*3,. We 
say that / satisfies the x- condition if each element belonging to Q{Jn{i)) is at most 
linear in the variables xi, . . . , x^. 

Theorem 2.5. Suppose that I satisfies the x-condition. Then each power of I has 
linear quotients. 

Proof. Fix A; > 1. Each w e G{I^) has a unique expression, called the standard 
expression, of the form w = Ui - ■ - Uk with each Ui e G{I) such that Uui - ■ ■ is a 
standard monomial of A with respect to <*, that is, a monomial which does not 
belong to the initial ideal of Jn^i). Let w* denote the standard monomial t/^^ • • -yuk- 
Let G{I'') = {wi, . . . , Ws} with wl <* ■ ■ ■ <* w*. 

We claim that 7*^ has hnear quotients with the ordering wi,. . . ,Ws of its gen- 
erators. Let / be a monomial belonging to the colon ideal {wi, . . . ,Wj-.i) : wj. 
Thus fwj = gwi for some i < j and for some monomial g. Let Wj = Ui ■ ■ ■ Uk and 
= f 1 ■ ■ ■ f fc be the standard expressions of Wj and Wi. The binomial fUu^ ■ ■ ■ t/us ~ 
gVvi ■■■Vvs belongs to Jt^(^i). Since y^^ ■■■Vvs <* Um ■■■Uus, it follows that the ini- 
tial monomial of fy^ ■ ■ - Vus ~ QUvi ' ' 'Vvs is fUm ■ ■ - yus- Hence there is a binomial 
/i^"*"^ — h^~^ belonging to Q{Jn{i)) whose initial monomial Z?/^-' divides fUu^ ■ ■ 'Dus- 
Since '''Uus is a standard monomial with respect to it follows from the 
definition of the monomial order <Jg^ that it remains to be a standard monomial 
with respect to <Jf.r^. Hence the initial monomial of none of the binomials belonging 
to Q{Jn{i)) can divide y^^ •••?/•«„■ As a consequence, the initial monomial must 
be divided by some variable, say, Xa- Since h^'^^ is at most linear in the variables 
,xi, . . . one has h^^^ = XaVup, • • -y^p,; then Xa divides / and where • ■■yu^^ 
divides ■ ■ ■ Let h'^'^ = XbVv^^ ■ ■ ■ Vv^^ , where • • • y^^^ <* • • • One 

has XfjUp-^ ■ ■ ■ Up^ = XjjVq-^ • • • Vq^ . 

To complete our proof, we show that Xa G (wi, • • • , u^j^i) ■ Wj. Since Uu^^ ■ ■ ■ Vupf. 
divides y^^ • • • we can write y„i • • • = • • • yu^^yu^^^^ ■ ■ ■ yup^ ■ 
Since • • • y^^^ <* • • • y^^^ , it follows that 

# _ * 

Vvq^ ' ' ' yvq^yup^^-^ ■ ■ ■ yup^ < • • ■ yuk ''^j- 

Let = Vg-^- ■ ■Vq.Up,^-, - ■ -Up^ e Then XaW^ = XhWi^. Since w*, <# 

Vvq^ ■ ■ ■ yvq^Vup^^^ ■ ■ ■ yup^ , one has w*^ <* w*. Hence io < j. Thus x„ e (wi, . . . , Wj-i) : 
Wj, as desired. □ 
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We write in( 77^(7)) for the initial ideal of J-r{i) with respect to the monomial order 

<;g^ introduced above. 

Let m = |G(/)|. For each multi-index a = (ai, . . . , a^) e N"*, we set \a\ = Yl^i ^i- 

Corollary 2.6. Let 

p{a) = \{i: Xiy" E in( J7^(/))}|, 

and let c be the least common multiple of those monomials y"" for which there exits 
an integer i such that Xiy"' e G'(in(J7^(/))). Then 

(a) depth 5'//*^ > n — max{p(a) : \a\ = k} — 1; 

(b) limfe_^oo depth 5'//'= >n - p{c) - 1. 

Proof. We consider A — S[yi, . . . , ym] a bigraded i^-algebra with each degXi = (1, 0) 
and each degy^ = (0, 1). Then J = Jti{i) is a bigraded ideal. For each k, J(*^k) — 
J(i,k) is a submodule of the free (S'-module = 0„ Sy^, and one has the 
free presentation 

J{*,k) — ^ ^{*,fc) — ^ l'' — ^ 0. 
On the free S'-module fc) we introduce the monomial order induced by the mono- 
mial order <j^x- Then we have 

in(J(*,fe)) = in(J)(^,^fc). 
By a standard deformation argument it follows therefore 

proj dim/^ < proj dim^(*_jt)/ in( J)(*,fe). 

We have 

in(J)(*,fc) = Lay"", 

a, \a\=k 

where La is generated by all Xi such that Xiy"' e in(J). Therefore 

proj dimin(J)(* fe) = max{p(a) : \a\ = k} — 1. 

Thus assertion (a) follows. Statement (b) is a simple consequence of (a), observing 
that La C Lb if divides y''. □ 

3. Classes of examples arising in combinatorics 

The function depth S/ will be computed for certain classes of monomial ideals, 
viz., polymatroidal ideals, edge ideals of finite graphs, and monomial ideals of finite 
lattices. 

(a) A typical example for which Theorem 2.5 can be applied arises from a finite 
graph. Let G be a finite graph on the vertex set [n] = {1, . . . ,n}, having no loop 
and no multiple edge, with E(G) its edge set. Let, as before, S — K[xi, . . . 
denote the polynomial ring in n variables over K. The edge ideal of G is the ideal 
I{G) of S which is generated by those quadratic monomials XiXj with {i,j} G E{G). 
It is known [8] that I{G) has a linear resolution if and only if the complementary 
graph of G is chordal. (Recall that the complementary graph of G is the finite graph 
G with E{G) = {{i,j} C [n] : {i,j} ^ E{G)}. On the other hand, a finite graph 
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is called chordal if each of its cycles of length > 4 has a chord.) Moreover, in [12, 
Theorem 3.2] it is proved that if G is chordal, then I{G) has linear quotients. 

In the following we assume that G is chordal. In this case the clique complex of G 
is a quasi- forest and we order the vertices according to a leaf order of this quasi-forest, 
see the proof of [12, Proposition 2.3]. Let TZ{I{G)) = K[xi, . . . , x„, {xiXjt}{ij}^E{G)] 
denote the Rees algebra of I{G), A = K[xi, . . . ,Xn{yi,j}{i,j}£E{G) the polynomial 
ring in n -|- \E{G)\ variables over K, and Jn{i{G)) the toric ideal of 1Z{I{G)). Thus 
Jn{i(G)) is the kernel of the surjective homomorphism tt : A — > TZ{I{G j) defined by 
setting n{xi) — Xi for all i and '^{yij) — XiXj for all G E(G). We introduce 

the ordering < of the variables of A by setting (i) t/ij > Up^, where i < j and 
p < q, if either i < p or {i = p and j < q), and (ii) yi j > Xi > ■ ■ ■ > Xn for all 
{i,j} G E{G). Let <iex denote a lexicographic order on A induced by the ordering 
< and G{Jn{i{G))) the reduced Grobner basis of TZ{I{G)) with respect to <iex- 

We quote the following result [12, Theorem 3.1] 

Theorem 3.1. Suppose that the complementary graph of G is chordal. Then each 
element belonging to Q{Jn{i(G))) is at most linear in the variables xi, . . . ,Xn- 

In [12, Theorem 3.2] it is proved that if G is chordal, then each power of I{G) has 
a linear resolution. By virtue of Theorem 2.5, we have 

Corollary 3.2. Suppose that the complementary graph of G is chordal. Then all 
power of I{G) have linear quotients. 

To demonstrate our theory we consider the following example: let G be the finite 
graph on the vertex set {1, 2, 3, 4, 5, 6} with edges 

{{1, 4}, {2, 5}, {3, 6}, {4, 5}, {4, 6}, {5, 6}}. 

The complementary graph of G is chordal. Let / = I{G) be the edge ideal of G, 
and J be the toric ideal of the Rees algebra TZ{I). Then the initial ideal of J with 
respect to the lexicographic order introduced above is generated by 

Xbyi, xm, X5y3, xey^, x^y^, x^ys, X6y2, Xeyi, xiy^y^, X2yzyA, xiy^y^, Xiy2y^. 

It follows from Corollary 2.6 that depths'// > 3, depth S//*^ > for k >2. Indeed, 
in this example equality holds. 

(b) Another important class of monomial ideals with linear quotients is the class 
of polymatroid ideals. Let / denote a monomial ideal of the polynomial ring 
S — K[xi, . . . , Xn] generated in one degree, and G{I) its unique minimal system 
of monomial generators. We say that I is polymatroidal if the following condition 
is satisfied: For monomials u = x^^ ■ ■ ■x'^ and v = x^^ ■ ■ ■x'^ belonging to G{I) 
and for each i with > hi, one has j with aj < bj such that Xju/xi e G{I). The 
reason why we call such an ideal polymatroidal is that the monomials of the ideal 
correspond to the bases of a discrete polymatroid [9]. The polymatroidal ideal / is 
called matroidal if / is generated by squarefree monomials. 

It is known [6, Theorem 5.2] that a polymatroidal ideal has linear quotients with 
respect to the reverse lexicographic order <rev induced by the ordering xi > X2 > 
■ • ■ > Xn- More precisely, if / is a polymatroidal ideal and if Ui, . . . ,Us are the 

8 



monomials belonging to G{I) ordered by the reverse lexicographic order, i.e., Ug <rev 
■ ■ ■ <rev U2 <rev u-i, then the colon ideal {ui, . . . , Uj^i) : Uj is generated by a subset 

of {Xi, . . .,Xn}. 

The product of polymatroidal ideals is again polymatroidal ([6] and [9]). In par- 
ticular each power of a polymatroidal ideal is polymatroidal. 

One of the most distinguished polymatroidal ideals is the ideal of Veronese type. 
Let S = K[xi, . . . , Xn] and fix positive integers d and ei, . . . , e„ with 1 < ei < • • • < 
e„ < d. The ideal of Veronese type of S indexed by d and (ei, . . . , e„) is the ideal 
I{d;ei,...,e„) which is generated by those monomials u — Xi^ ■ ■ -x^" of S of degree d 
with Oj < ei for each 1 < i <n. 

Theorem 3.3. Fix positive integers d and ei, . . . , e„ with 1 < ci < • • • < e„ < li. 

Let t = d + n — 1 — Yl^=i ^^'^ ^ = -^(d;ei,...,e„) be the ideal of Veronese type of S 
indexed by d and (ci, . . . , e„) . Then one has depth S/I = t. 

Proof. Let Uq = xl^~^ ■ ■ ■ x^^Si ^x^" and u = Xn-tXn-t+i ■ ■ -Xn-iUo € G{I). For each 
1 < i < n — t — 1, one has xiu/xn € G{I) with u <rev xiu/xn- Let J = {{w e 
G{I) : u <rev w}). For each l<i<n — t — 1, one has Xiu/xn € G{I) with 
u <rev Xiu/xn- Hencc Xi G J : for all 1 < i < n — t — 1. Moreover, one has 
Xju/xj^^ ^ G{I) for all n — t < J < n and for all jo 7^ 3- Hence Xj ^ J : u for 
all n — t < j < n. Thus J : u = (xi, . . . ^Xn-t-i)- On the other hand, for each 
V = x1^ ■ ■ -x^" G G{I) with m{u) = max{i : 7^ 0}, the number of i < m{v) with 
Qi < ei is at most n — t — 1. Thus the number of variables required to generate the 
colon ideal {{w G G{I) : v <rev "w}) it' is at most n — t — 1. Hence q{I) — n — t—1. 
Thus depth S/I ^t. □ 

The squarefree Veronese ideal of degree d, in the variables Xj^, . . . ,Xi^ is the ideal 
of S which is generated by all squarefree monomials of degree d. The 

squarefree Veronese ideal is matroidal and Cohen-Macaulay. 

Let 2 < d < n and / = In,d be the squarefree Veronese ideal of degree d in the 
variables Xi, . . . Since each power is the ideal of Veronese type indexed by 
kd and {k, k, . . . , k), by using Theorem 3.3, we have 

Corollary 3.4. Let 2 < d < n and I — In,d the squarefree Veronese ideals of degree 
d in the variables Xi, . . . , x„. Then 

depth S/I'' = max{ 0, n - k{n - d) - 1}. 

Corollary 3.5. Given nonnegative integers d and t with t < d there exists a poly- 
matroidal ideal I C S with depth S*// = t and dim S/I = d. 

Proof. Let / = In,n~i the squarefree Veronese ideal of degree n — 1 in the variables 
Xi, . . . , Xn. Then dim S/ 1'^ = n — 2 and depth S/ 1'^ = max{ 0, n — k — 1}. Hence by 
setting n — d + 2 and k — n — t — 1, the desired example arises. □ 

(c) Finally we consider a class of monomial ideals arising from finite posets. Let P 
be a finite partially ordered set {poset for short) and write J7'(P) for the finite poset 
which consists of all poset ideals of P, ordered by inclusion. Here, a poset ideal of 
P is a subset I C P such that if x G /, y G P and y <x, then y G /. In particular, 
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the empty set as well as P itself is a poset ideal of P. If follows that J{P) is a 
finite distributive lattice [18, p. 106]. Conversely, Birkhoff's fundamental structure 
theorem [18, Theorem 3.4.1] guarantees that, for an arbitrary finite distributive 
lattice £, there exists a unique poset P such that C — J{,P)- 

Let P = {pi, . . . ,pn} be a finite poset with \P\ = n, and S = K[xi, . . . , Xn, yi, ■ ■ ■ Un] 
the polynomial ring in 2n variables over a field K with each dcgXi — degy^ = 1. 
We associate each poset ideal / of P with the squarefree monomial 

ui = (n^i)( n 

Pi&i PieP\i 

of S of degree n. In particular up = Xi - ■ -Xn and = yi - ■ ■ Vn- We write Hp for 
the squarefree monomial ideal of S generated by all monomials ui with I e J{P)-, 
that is. 

Hp = {{ui}i^ji^p)). 

In the previous paper [11] it was proved that each power iJp has a linear resolution. 
Moreover, it is known [13] that Hp has linear quotients. It was expected, but unclear 
if all powers of Hp have linear quotients. Fortunately, the expectation now turns 
out to be true. 

Theorem 3.6. Each power Hp has linear quotients. 

Proof. By virtue of [16, p. 99] each monomial belonging to G{Hp) possesses a unique 
expression of the form uj-^^uj^ ■ ■ -uj^, where each Ij is a poset ideal of P, with Ii C 
h C • • • C Ik. We fix an ordering < of the monomials ui, where / is a poset 
ideal of P, with the property that one has uj < uj if J G I. We then introduce 
the lexicographic order <iex of the monomials belonging to G{Hp) induced by the 
ordering < of the monomials ui. We claim that Hp has linear quotients. More 
precisely, we show that, for each monomial w — uj^ui^ • ■ -ui^^ e G{Hp), the colon 
ideal {{v G G{Hp) : w <iex v}) : w is generated by those variables yi for which there 
is 1 < j < k with Pi G Ij such that Ij \ {pi} is a poset ideal of P. 

First, let yi be a variable with pi G Ij and suppose that J = Ij\ {pi} is a poset 
ideal of P. One has yiUj. = XiUj. Hence 

yiW = XiUi^ ■ ■ ■ ui^_^ujui^^-^ ■ ■ ■ ui^. 

Since each of the poset ideals /i, . . . , Ij-i and J is a subset of /j, it follows from 
[16, (2.1), p. 98] that the monomial ui^ - ■ •ui._^uj can be expressed uniquely in 
the form up ■ ■ - up. up. such that C • • • C C /' C /j. Moreover, one has 
Uh ■ • ■uij_iUj <iex up^ ■ ■■up^ uii^. Thus w <iex up^ ■ ■ • up. up.ui-^^ ■ ■ ■ Ui^. Hence yi 
belongs to the colon ideal {{v G G{Hp) : w <iex v}) : w. 
Second, let 5 be a monomial belonging to the colon ideal 

{{v G G{H^) : w <iex v}) : w. 

Thus one has 6w = nv for monomials fi and v with w <iex v. Say, f = -U/j ■ ■ -uj/^ 
with /( C • • • C /;(.. What we must prove is that the monomial 6 is divided by a 
variable yi for which there is 1 < j < k such that Ij \ {pi} is a poset ideal of P. 
Since w <iex v, it follows that there is jo for which Ij^ < 7j^. In particular Ij^ (f_ 1^^. 
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Thus there is a maximal element p^^ of Ijg with ^ /j^. Then pi,, belongs to each of 
the poset ideals /jq, ■ ■ ■ ,Ik and belongs to none of the poset ideals /(,..., Jj^. 
Hence the power of in the monomial v is at least jo, but that in w is at most 
Jo — 1- Hence yo must divide S. Since is a maximal element of Ij^, the subset 
Tjo \ {Pio} of P is a poset ideal of P, as desired. □ 

By using Theorem 3.6 we can now compute depth S/ Hp in terms of the combi- 
natorics on P. Recall that an antichain of P is a subset A G P any two of whose 
elements are incomparable in P. Given an antichain A of P, we write (A) for the 
poset ideal of P generated by A, which consists of those elements p E P such that 
there is a G A with p < a. For each k = 1,2,..., we write S{P; k) for the largest 
integer N for which there is a sequence {Ai,A2, . . . ,Ar) of antichains of P with 
r < k such that 

(i) A,nA, = 0ifz^j; 

(ii) {A^)c{A2)G---c{Ar); 

(iii) AT = + IA2I+, h|A|. 

We call such a sequence of antichains a k-acceptable sequence. 

It follows from the definition that S{P; 1) is the maximal cardinality of antichains 
of P and (5(P; 1) < 6{P; 2) < ■ ■ ■ < 6{P; rank(P) + 1). Moreover, 6{P; k) = n for all 
k > rank(P) + 1. Here rank(P) is the rank [18, p. 99] of P. Thus rank(P) + 1 is the 
maximal cardinality of chains (totally ordered sets) contained in P. 

Corollary 3.7. Let P be an arbitrary finite poset with \P\ — n. Then 

depth 5///^ = 2n - 5(P; k) - 1 

for all k > 1. 

Proof. We work with the same notation as in the proof of Theorem 3.6. Recall 
that, for a monomial w = Uj-^uj,^ ■ ■ ■ uj^ G G{Hp), the colon ideal {{v G G{Hp) : 
w <iex v}) : w is generated by those variables t/i for which there is 1 < j < /c with 
Pi G Ij such that Ij \ {pi} is a poset ideal of P. Note that Ij \ {pi} is a poset 
ideal of P if and only if pi is a maximal element of Ij. Let Bj denote the set of 
maximal elements of Ij. Then the number of variables required to generate the 
colon ideal {{v G G{IIp) : <iex v}) : w is | IJj=i Let = IJj=i ^j- C)ne has 
r = rank((5«,) + 1 < A;. We then define a sequence Ai, A2, . . . , of subset of as 
follows: Ai is the set of minimal elements of Qw and, for 2 < j < r, Aj is the set of 
minimal element of Qu, \ {Ai U • • • U Aj^i). Then (Ai, . . . , Ar) is fc-acceptable with 
\Qw\ = E;=i I a- I- Hence \Q^\ < 5{P;k). 

On the other hand, there is a /c-acceptable sequence {Ai, A2, . . . , Ar) with 6{P; k) = 
Yl^j=i Let w = u^^^U(^Ai) ■ ■ 'U{Ar) £ G{Hp). Then the number of variables re- 
quired to generate the colon ideal {{v G G{IIp) : w <iex v}) '■ w is 6{P; k). 

Consequently, one has q{IIp) = S{P; k). Thus depth ^/ifp = 2n — S{P; k) -1, as 
required. □ 
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Since {xi, t/j} is a vertex cover of Hp for each 1 < i < n, it follows that dim S/ Hp — 
2n — 2. Hence Hp is Cohen-Macaulay if and only if S{P; 1) = 1. In other words, 
Hp is Cohen-Macaulay if and only if P is a chain. 

Corollary 3.8. Let P be an arbitrary finite poset with \P\ = n. Then 

(i) depths /Hp > depth S/H], > ■■■> depth S / Hp''^'-^^ > depth S/ Hp''^'^^^^\- 

(ii) depths/ Hp = n - 1 for all k > rank(P); 

(iii) linifc^oo depth S / Hp = n — I. 

Corollary 3.9. Given an integer n > and given a finite sequence (oi, a2, . . . , Or) 
of positive integers with ai > 02 > • • • > Or O'^d with ai + • ■ ■ + Ur — n, there exists 
a squarefree monomial ideal I <Z S — K[xi, . . . , yi, . . . , y„] such that 

(i) depthS'//*^ = 2n-(aiH h Ofe) - 1, A; = 1, 2, . . . , r - 1; 

(ii) depth S/I^ = n — 1 for all k > r; 

(iii) linife^oo depth S/ = n — 1. 

Proof. Let A{ai) denote the antichain with |A(ai)| = and P the ordinal sum [18, 
p. 100] of the antichains A(ai), ^(02), • • • , ^(^r)- Thus rank(P) = r — 1. Since 
oi > ^2 > ■ ■ ■ > Or and ai + ■ — \- ar = n /it follows that 5(P; /c) = ai + 02 H — ■ + dk 
if 1 < A; < r - 1 and that 5(P; k)^n for all k>r. □ 

In general, given a function / : N — > N, we introduce the function A/ by setting 
(A/)(fc) = f{k) - f{k + 1) for all e N. 

Corollary 3.10. Given a decreasing function / : N — > N with 

/(O) = 2 hm /(A;) + 1 

for which A/ is decreasing, there exists a monomial ideal I <Z S such that depth 8/ 1'^ 
= f{k) for allk>l. 

Proof Let hmk^^f{k) = n - 1 and /(O) = 2n - 1. Let ajt = (A/) (A; - 1) for all 
k >1. Thus f{k) = 2n — (ai + - ■ -ak) — ! for all /c > 1. Since / is decreasing, one has 
Ofc > for all k. Since A/ is decreasing, one has ai > 02 > ■ ■ ■ . Let r > 1 denote 
the smallest integer for which ai + a2 + ■ — \- Gr = n. Thus a, > for 1 < i < r and 
ai — for alH > r. It then follows from Corollary 3.9 that there exists a monomial 
ideal 7 C for which depth S/l'' = f{k) for all A; > 1. □ 

4. A CLASS OF IDEALS WHOSE DEPTH FUNCTION depth S*//^ IS INCREASING 

Note that if J is a squarefree monomial ideal, then depth S/ < depth S/ 1 for 
all k, see for example [15]. This suggests the following question: Is it true that 
depth 5*//^ is a decreasing function of A;, if / is a squarefree monomial ideal? As 
we shall see now, for a general monomial ideal the function depth 5'//'^ may also be 
increasing. In fact, we even show 

Theorem 4.1. Given a bounded increasing function / : N \ {0} — > N. There exists 
a monomial ideal I such that depth S/I^ — f{k) for all k. 
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Proof. Let limfe-^oo f{k) — n, and suppose that f{k) — n for k > d — 1. We set 

(2) Cd-k^n-f{k) for k^l,...,d-2. 

Let K be field, and S — K[xi,X2, . . . , be the polynomial ring in n+2 variables 
over K. We define / C 5" to be the ideal generated by the set of monomials 

d-l 
fc=2 

Note that this set of monomials is in general not a minimal set of generators of /. 
We claim that 

depth S/ 1'' = f{k) for all fc. 

For k = 1, . . . ,d — 2, let J(k) G Sr = K[xi,X2, yi, . . . , 2/cd_fe] be the ideal generated 
by the set of monomials 

d-k 
r=2 

and set J = J{d-i) — (xi"*"^, a;ia;2, xiXa, a;2'''^). We will show: 

(i) 4)5 = /*^for A; = l,...,rf-1, 

(ii) -^x^-i ^ Jj) for ^ = 1, . . . , d - 2, and 

(iii) x'l'^-^x'^'\xi,x2,yi, . . .,yd-k) e J^^y 

Assuming (i), (ii) and (iii), the assertion follows. Indeed, if we set Ci = 0, then (i) 
implies 

(3) depth S/I^ = depth S/ jf^) S = depth Sk/J^k) + {n-Cd-k), 

for /c = 1, . . . , d — 1, and (n) and (in) imply that depth Sk/ J^^.^ — 0. Thus (2) and 

(3) yield the desired result. 

Before proving (i), (ii) and (iii) we notice that J*^ is generated in degree k{d+ 1), 
and that for any r > k{d + 1) one has 

(4) (j^)>, = [{xi,xi)\x^,x2)']{x„x2Y-''^'^''^^{xi,xi)'{x„x2y-'' 

= {{xf+'xl-^""^'^} i=o,...,U, ). 

s=0,...,r— fed 

Proof of (i): The desired equahty follows once we can show for alH = 1, . . . , A; the 
ideal J^~* multiphed with a product of t elements from the set 

d-l 
k=2 

with at least one factor of the form xf~^y2yi with r > d — k + 1, belongs to J^. 
This will be the case if J'^-^xf-^x^') ■ ■ ■ {xf-^xl') C J*^ for all t = 1, . . . , A; and 
all Tj with 2 < ri < r2 < • • • < Vt with at least one Vi > d — k + 1. For this it 
suffices to consider the most critical case, namely that ri — r2 — ■ • ■ , rt-i — 2 and 
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rt = d- k + 1. Thus wc have to show that J''-\xf-^xiy-\xf-^xi-''+^) C By 
(4) it amounts therefore to show that 

„ _ ^id+s(k-t){d+l)-{id+s) t{d-l) 2t+d~k-l c ( Tk\ 

Uj X-|^X2 Jj-^ .X'2 tZltVJy^ 

where r = {k - t){d + I) + (t - l){d - I) + 2{t - I) + d - I + d - k + I = kd + d - I 
is the degree of the monomial and where < i < k — t and < s < k — t. Again 
using (4) we see that it e (J'^)r if and only if 

{i + t)d + {d - t + s) e {jd + a: Q < j < k, Q < a < d - 1}. 

Since 0<i<k — tit follows that l<i + t<A;isin the allowed range. We also 
have 

2<d-k<d-t + s<2d-l. 

li i + t = k, then t = k and s = 0, so that d — t + s = d — k<d — 1. On the other 
hand, if i + t < k, then (i + t)d +{d — t + s) — {i + t + l)d + {—t + s) has the desired 
form. 

Proof of (ii): It suffices to show that x'l'^~^X2~^ J*^, because the ideals J'^ and Jq^^ 
coincide modulo . . . , 

Suppose xf-^^-^ e J^ then "^^"^ G ( J'^)fcd+(d-2). It follows from (4), that 

kd — 1 & {id + s: i — 0, . . . ,k, and s — 0, . . . ,d — 2}. 

Hence we must have kd — 1 — id + s for some < i < k. This yields {k — i)d — 
s + l<d — l,a contradiction. 

Proof of (ill): The element Xiix^'^'^x^'^) = xfx2~^ belongs to {J^)kd+{d-i:) C J^j^y 

Also, by (4), the element X2{x\''-~^X2~^) = x^'^~^X2 belongs to {J^)kd+{d-i), since 
kd — 1 — {k — l)d + {d — 1). Finally, we note that for i = 1, . . . , c^^k one has 

y.ix'.'-'xt') = {xt'^''xt'){xi-'xt'y,). 

By (4), the first factor belongs to {J''~^) (^k-i){d+i) , and the second factor belongs to 
J(fe). Thus yi{x'l'^~^X2~^) = J^f^y as desired. □ 

All examples we have considered so far had the property that the function depth S/ 
is monotonic. We conclude this paper with an example that shows that this depth 
function can be more general. We consider the ideal 

/ = (a^ a-'6, ah\ 6^ a^6^c, ^fe^rf, a^e^ f\ b^e^f) 

in S = K[a,b,c,d,eJ]. Then depths// = 0, depthS/P = 1, depthS/P = 0, 
depth S/P = 2 and depth 5//^ = 2. 

In view of the examples considered in this paper we are tempted to conjecture that 
the function depth S/ P can be any convergent nonnegative integer valued function. 
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